package xiecheng;

import java.util.ArrayList;
import java.util.List;

public class Test06
{
    public static void main(String[] args)
    {

    }

    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回List<List<Integer>> res = new ArrayList<>();
     *         方法规定的值即可
     *
     * 搜索满足条件的日志。 返回值为二维数组，第一维对应待查询时间戳的下标，第二维是命中日志的事件ID
     * @param logs long长整型二维数组 日志数据，数组第一维的下标即为事件ID，第二维包含两个long型整数，分别表示起始和结束时间
     * @param tss long长整型一维数组 timestamps，表示待查询的多个时间戳
     * @return int整型二维数组
     */
    public int[][] search_log (long[][] logs, long[] tss) {
        // write code heref
        int[][] arr= new int[tss.length][];
      for (int i = 0;i < tss.length;i++){
          List<Integer> tmp = new ArrayList<>();
          for (int j = 0; j < logs.length;j++){
              if (tss[i] >= logs[j][0] && tss[i] <= logs[j][1]){
                  tmp.add(j);
              }
          }
          int[] temp = new int[tmp.size()];
          int index = 0;
          for (Integer a : tmp){
              temp[index] = a;
              index++;
          }
          arr[i] = temp;
      }
      return arr;

    }
}
